Shindong, tên khai sinh là Shin Dong Hee, sinh ra tại Mungyeong, Gyeongsang Bắc vào ngày 28 tháng 9 năm 1985. Anh có một người em gái cùng mẹ khác cha tên là Ahn Da Young - vấn đề này đã từng được giữ kín kể từ khi anh ra mắt cho đến tận năm 2011 và trước đó thì ai cũng nghĩ anh là con một, kể cả fan của Super Junior.[1] Do niềm đam mê nhảy của mình, Shindong đã tham gia vào cuộc thi "2002 Goyangsi Youth Dance contest" và giành được giải vàng. Một năm sau, anh lại tham gia cuộc thi và lại dành giải vàng. Năm 2004, Shindong tham dự Mnet "Epi Contest" và giành được Giải vàng cùng với Popularity award cho tiết mục được yêu thích nhất. Năm 2005, Shindong tham dự "SM Best Youth Contest" và giành được giải nhất cho Nghệ sĩ hài xuất sắc nhất. Sau đó, anh đã ký hợp đồng với SM Entertainment để trở thành học viên của công ty và được đào tạo nhằm phát triển thêm kĩ năng nhảy của anh.

Vài tháng sau khi gia nhập công ty, Shindong đã được đặt vào một nhóm nhạc nam với số thành viên đông nhưng sẽ được thay đổi luân phiên có tên là Super Junior 05, là thế hệ đầu tiên của Super Junior. Anh quyết định sử dụng nghệ danh "Shindong" do tên khai sinh của anh là Donghee nghe khá giống tên của thành viên Donghae. "Shindong" được tạo thành từ hai chữ đầu trong họ tên của anh, tạo nên một từ có nghĩa là "Thần đồng".